package com.kznnc.data_structure.structure.treeStructure;



/**
 * @Description 堆树
 * @Author houchenkai
 * @Created Date: 2021/4/16 16:06
 * @ClassName
 */
public class HeapTree {


   /* public static void main(String[] args) {
      // Map<String,Object> map = new HashMap<>(4);
        int capacity = 6;
       //    0000  0000  0000 0101    int n = capacity - 1;  => 5
        //   0000  0000  0000 0010    n >>> 1; 0000  0000  0000 0111  => 7

        //   0000  0000  0000 0111  7    => 7
        //   0000  0000  0000 0001    n >>> 2        0000  0000  0000 0110  6

        //   0000  0000  0000 0110  6
        //   0000  0000  0000 0000    n >>> 4        0000  0000  0000 0110  6


        int n = capacity - 1;
        n |= n >>> 1;
        // 7
        System.out.println(n);
        n |= n >>> 2;
        // 6
        System.out.println(n);
        n |= n >>> 4;
        System.out.println(n);
        n |= n >>> 8;
        System.out.println(n);
        n |= n >>> 16;
        System.out.println(n);

        BitSet bitSet = new BitSet(1000);

    }*/

//    public static void main(String[] args) {
//        int dataSize = 1000000;
//        double wupanlv = 0.001;
//        BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(), dataSize, wupanlv);
//
//        for (int i = 0; i < 1000000; i++) {
//            bloomFilter.put(i);
//        }
//
//        int t = 0;
//        for (int i = 2000000; i < 3000000; i++) {
//            if (bloomFilter.mightContain(i)) {
//                t++;
//            }
//        }
//
//        System.out.println("误判个数:" + t);

//    }


}
